Generalised sequential crossover of words and languages
نویسندگان
چکیده
In this paper, we propose a new operation, Generalised Sequential Crossover (GSCO) of words, which in some sense an abstract model of crossing over of the chromosomes in the living organisms. We extend GSCO over language L iteratively (GSCO∗(L) as well as iterated GSCO over two languages GSCO∗(L1, L2)). Our study reveals that GSCO ∗(L) is subclass of regular languages for any L. We compare the different classes of GSCO languages with the prominent sub-regular classes.
منابع مشابه
Application of Generalised sequential crossover of languages to generalised splicing
This paper outlines an application of iterated version of generalised sequential crossover of two languages (which in some sense, an abstraction of the crossover of chromosomes in living organisms) in studying some classes of the newly proposed generalised splicing (GS) over two languages. It is proved that, for X, Y ∈ {FIN, REG, LIN, CF, CS, RE}, Σ ∈ FIN , the subclass of generalized splicing ...
متن کاملLanguage Selection at the Time of Processing Anger: A Case Study of Turkish-Persian Bilinguals
Recent research declares the influence of bilingualism on many cognitive and emotional processes. The aim of the present study is investigating the role of bilingualism in processing anger in Turkish-Persian bilinguals’ first (L1) and second (L2) language. To achieve this goal, 18 Turkish-Persian sequential bilinguals (with an average age of 26) who were students of Tehran universities were sel...
متن کاملRhyming Compounds as Elements of a Language Game (In Russian and English Languages)
The article is devoted to the study of composite rhyming compounds as a means of word formation games. It explores the place of this category of words in the lexical system and peculiarities of their use in the Russian and English languages. Authors of the article represent compound words as a special lexical subgroup. On the specific publicistic material are revealed the peculiarities of compo...
متن کاملAN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...
متن کاملPortable Parallel Translation Machine for Multi-Dictionary Systems
This paper implements an open source multi-dictionary parallel-translation machine using the Python programming language. The implementation parallelizes the translations of English words into three different languages (German, Ibibio and French). The research model has adaptability for n-languages, which could be implemented by adding n-process threads to the current design and building ndicti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0902.3503 شماره
صفحات -
تاریخ انتشار 2009